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© Digital adder circuit. 

© A digital adder circuit for binary-coded-decimal opera- 
tion, comprising a set of multiplexers (11) which are 
conditioned with a pattern of input bits causing them to form 
an intermediate result (IR) equal to the sum of the two 
operands (AO - A3, 80-B3) plus 8 correction value of abc The 
intermediate result is adjusted by subtracting the correction 
value if the intermediate result is less than sixteen. The 
circuit is also operable in a pure binary mode, or can be 
made to perform venous logical operations. 
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DIGITS!* ADDER CIRCUIT 
Background to the invention 

This invention relates to digital adder circuits . 

Adder circuits are known which are capable of adding 
operands of radix other than a power of two e.g. decimal 
operands. For example , U.S. Patent No. 4172288 describes a 
method of adding two binary decimal (BCD) operands by first 
adding the operands as if they were pure binary numbers to 
form an intermediate result, and then, if necessary, adding 
a correction value of six to the intermediate result to 
give the correct BCD result. The condition for adding the 
correction value is that the intermediate result is grgreater 
than or equal to ten. However, a problem with this is that 
a normal binary adder does not have any logic for detecting 
whether the sum is greater than or equal to ten. As a 
result, special logic must be provided to do this. 

U.S. Patent no. 3,958,112 describes an alternative 
arrangement in which the correction value of six is always 
added to one of the operands before the operands are added 
together and then, if necessary, the correction value is 
subtracted from the result. The condition for subtracting 
the correction value is that the result of the addition 
is less than sixteen, which is an easy condition to detect 
since it is simply the inverse of the normal binary adder 
overflow condition. However, the addition of the correction 
value before the addition of the operands introduc s an 
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extra stage which slows down the v rail operation of the 
circuit. - - 

One object of the present invention is to avoid this 
redaction of operating speed. 

Summary of the invention 

According to the invention, there is provided a 
digital adder circuit operable to form the sum of two n-bit 
operands representing binary-coded numbers of radix other 
than a power of two, wherein a correction value equal to the 
difference between 2 n and said radix is added to the op rands 
and the operands are added together as if they were pur 
binary numbers to form an intermediate result, and wherein 
the correction value is subtracted from the intermediate 
result if the intermediate result is less than 2 n , 
characterised in that the addition of the correction valu 
is performed by the same logic circuit as performs the 
binary addition of the operands, simultaneously with said 
binary addition. 

In a preferred form of the invention, the adder circuit 
comprises : 

Ca) a plurality of multiplexers each having two s 1 cti n 
control inputs and four data inputs, corresponding pairs 
of bits of the two operands being fed to the selection 
control inputs of the respective multiplexers; and 
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Cb) a control circuit for applying a pattern of hits to 
the data inputs of the multiplexers such as to condition 
the multiplexers to produce output signals corresponding 
to the binary sum of the two operands plus the correction 
value . 

(By a multiplexer is meant a circuit which is capable 
of selecting one of a plurality of data inputs to provide 
a data output.) 

The use of multiplexers in this way is particularly 
advantageous, since it permits the addition of the 
correction value with virtually no extra circuitry over and 
above that required to perform the addition of the two 
operands. Moreover, by conditioning the multiplexers with 
different patterns of bits, the circuit can be made to perform 
pure binary addition or various logic functions. 

The use of multiplexers to perform logical functions 
is known per se . For example, U.S. Patent No. 4157589 
describes the use of multiplexers to perform a binary full- 
adder function. However, the use of multiplexers to perform 
the addition of a correction value, simultaneously with the 
addition of two operands, has never before been suggested. 

Brief description of the drawings 

One digital adder circuit in accordance with the 
invention will now be described, by way of example, with 
r ferenc to the accompanying drawings, of which: 
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rigur 1 is a block diagram of the add r circuit; 
Figur 2 shows a set of multiplexers forming part of 

the adder circuit; 
Figure 3 shows a function control circuit for 
5 controlling the multiplexers; 

Figure 4 shows a look-ahead carry circuit; 
Figure 5 shows an incrementer circuit; . 
Figure 6 shows a decimal adjustment circuit; and 
Figure 7 shows a decimal adjustment control circuit 
10 for controlling the decimal adjustment circuit. 



Block diagram 

As shown in Figure 1, the digital adder circuit 
receives two four-bit operands A0-A3, B0-B3 twhere AO 
and BO are the most significant bits), and produces a four- 
15 bit sum output SUM. The circuit also receives a carry- in 
signal C. " 

The circuit is designed to form one stage of a multi- 
stage adder with look-ahead carry between the stages. This 
means that r instead of providing a carry-out signal, it 

20 produces a carry propagate signal P and a carry generate 

signal G. The propagate signal P signifies that this stage 
propagates any carry-in applied to it/ i.e. that the carry- 
in to the next stage should be equal to the carry-in C to 
this stage. The generate signal 6 indicates that this stage 

25 gen rat s a carry i. . that the carry-in to the next stage 
must be one, irrespective of th value of the carry in to 
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this stage. The principles of look-ahead carry addition are 
well known Csee for example an article by O.L. MacSorley 
entitled n High Speed Arithmetic in Binary Computers 11 # 
Proceedings of the IRE, January 1961 , pages 67-911 and 
so will not be described in detail herein. 

The two operands AO -A3 , B0-B3 are applied to a binary 
adder 10, consisting of a group of multiplexers 11 and a 
look-ahead carry circuit 12. The multiplexers 11 operate 
on each corresponding pair of bits Ai f Bi (where i«0,l,2,3} 
to produce inter -bit propagate and generate signals Pi and 
Gi* The look-ahead carry circuit 12 receives these signals 
and produces a four-bit intermediate result signal IR # 
and also produces the inter-stage propagate and generate 
signals P and 6. 

The multiplexers 11 are controlled by a function 
control circuit 13 which is in turn controlled by a set 
of function control bits FN, and a decimal operation 
control signal DEC. The signal DEC determines the mode 
of operation for addition; in a first mode (DEOOi the 
operands AO- A3 , B0-B3 are treated as binary numbers, 
whereas in a second mode CDEC— 11 they are treated as 
binary-coded decimal numbers* 

In the first mode of operation (DEG=0)_, the adder 10 
acts as a normal binary look-ahead carry adder ♦ However, 
in the second mode CDEG=1$_ the adder forms th sum of the 
two operands AO-A3, B0-B3 plus a corr ction value of six 
(binary OllOL. In either case, it should b not d that th 
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addition is p r formed without any carry-in/ since tlie value 
of the carry-in signal C is not yet available at this stage 
of operation. The addition is performed on the assumption 
that the carry-in is zero. 

The intermediate result signal XR Is applied to an 
incrementer circuit 14 which increments it by one to produce 
a signal IR+1 which represents the value required for th 
Intermediate result when the carry in C is one. 

The signal XR and IR*1 are applied to respective 
decimal adjustment circuits 15 and 16 each of which is 
selectively operable to subtract the decimal correction 
value of six. The circuits 15, 16 are respectively 
controlled by signals AD J and AD J 1 from a decimal 
adjustment control circuit 17, This circuit 17 is In turn 
controlled by the signal DEC and by the inter-stage 
propagate and generate signals P and G. 

The outputs of the decimal adjustment circuits 15 
and 16 are applied to a multiplexer 18, controlled by 
the carry- in signal C, which selects the output of 
circuit 15 when 0=0 , and the output of circuit 16 when 
C=l. The selected signal appears at the output of the 
multiplexer 18 as the final result SUM. 

Multiplexers 

Referring to Figur 2, the group of multiplex rs 11 
consists of four pairs of multiplexers MX, one pair for 
ach corr sponding pair of operands bits Ai,Bi Ci =5 Orl#2 # 31. 
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The outputs of ach pair represent the corresponding inter- 
bit generate and propagate signals Gi .and Pi. 

As shown, each multiplexer MX has four data bit inputs 
03 , which are connected to receive a four-bit control 
signal PF, PFX, GF or GEX as shown. These signals are 
derived from the function control unit 13. Each multiplexer 
also has two selection control inputs, which are connected 
to receive the corresponding operand bits Ai, Bi. 

Control' Circuit 

The control signals PF, PFX, GF, GFX are obtained 
from the control circuit 13 which is shown in detail in 
Figure 3. The control circuit derives these signals from 
an 8-bit function control input signal FN as follows :- 

PF is derived directly from the four most significant 

bits of FN. 

PFX is derived from the four most significant bits of 
FN by way of a set of exclusive -OR gates 30 which 
are controlled by the decimal mode control signal 
DEC* When DEC=0, the gates 30 allow signals to pass 
through without modification so that PFX is eqjial to 
PF. When DEC— 1, the gates 30 act as Inverters and 
hence PFX is equal to the inverse of PF. 

GF is derived directly from the four least significant 
bits of FN. 



GFX is also derived from the four least significant 
bits of FN. The first and last bits are derived 
directly # while the middle two bits pass through two 
exclusive -OR gates 31 which invert these two middl 
bits when DEOl. 
When it is desired to add two operands AO -A3 and B0-B3, 
the function code FN is given the value 0110 1000 as . shown 
in Figure 3* The resulting values of the control signals 
are as follows: 

PF PFX GF GFX 

DEOO 0110 0110 lOOO lOOO 

DBC-1 0110 1001 100O lllO 

The resulting patterns of bits applied to the data 
inputs of the multiplexers MX are shown in Figure 2, in 
which the first column shows the pattern when DEC=0 (pure 
binary mode) and the second column shows the pattern when 
DEC=1 Cdecimal mode) • 

Operation of the multiplexers 

Xt can readily be seen by inspection of Figure 2 that, 
when DEC-O, the multiplexers MX are conditioned to produce 
the correct values for Pi and Gi appropriate to pure binary 
addition of the two operands, according to the equations 
Pi - Ai XOR Bi 
Gi - Ai AND Bi 
Cwhere XOR denotes the exclusive ~ OR function! » 
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Similarly, it can be seen that, when DEC=1, the 
multiplexers are conditioned to produce the correct values 
of Pi and Gi appropriate to the formation of the sum of 
the two operands plus the correction value six (binary 0110) • 

It should be noted that the addition of the correction 
value is performed integrally and simultaneously with the 
addition of the two operands, and hence does not take any 
extra time. 

The multiplexers 11 are capable of performing 
operations other than simple addition, by application of 
different patterns of control bits FN j for example, binary 
and decimal subtraction and reverse subtraction, 
multiplication by 2 of either operand, and logical 
operations. In the case of these logical operations, GF 
is always set to O000, DEC is always zero, and the 
remaining control bits PF determine the logical function 
to be performed between the operands A and B as follows:- 
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By manipulating GP with the PF bits it is possibl 
to combine the logical and arithmetic operations* 

Look-ahead carry circuit 

Figure 4 shows the look-ahead carry circuit 12 in 
detail . This combines the four pairs of propagate and 
generate signals Pi, Gi from the multiplexers 11 , to 
produce the intermediate result signal XR, taking account 
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of any int r-bit carries, Th circuit caters for the 
possibility of both Pi and Gi being M l" simultaneously/ 
which can occur in decimal operation. (For simple binary 
addition Pi and Gi are mutually exclusively It also 

5 produces the inter-stage propagate and generate signals P 

and G. It is believed that the operation of the look-ahead 
carry circuit shown in Figure 4 is self-explanatory and 
so it will not be described in detail herein. 
Incremented circuit 

10 Figure 5 shows the incrementer circuit 14 in detail. 

This circuit takes the four-bit intermediate result signal 
IR and increments it by one to form the signal IR+1. It 
is believed that the operation of this circuit is self- 
explanatory* 

15 Decimal adjustment circuits 

Figure 6 shows the decimal adjustment circuit 15 in 
detail. This circuit is controlled by the signal ADJ 
and its inverse. ADJ, from the control circuit 17. When 
ADJ=0, the output of this circuit equals its input. 
ZD However, when ADJ=1, the circuit operates to subtract six 

(binary OIIOI from the input. It should be noted that, 
because of the addition of six performed by the binary 
adder 10, the circuit 15 will never be called upon to 
subtract six from an input value less than six. This 

25 simplifies the design of the circuit 15. 
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The other decimal adjustment circuit 16 is identical 
to this circuit, except that the control signal is ADJ 1 
and its inverse AD J 1 , and the input is 

Decimal adjustment control circuit 

Figure 7 shows the decimal adjustment control circuit 
7 in detail • This circuit produces the control signals 
ADJ and AD J 1 (and also their inverses ADJ and AD J 1 ) for 
the two correction circuits 15 and 16. When DEO=0, both 
ADJ and ADJ 1 are zero; this is because no decimal 
adjustment is required in the binary mode of operation. 

ADJ— 1 whenever DEC»1 and no carry-out is indicated 
for the binary adder 10 , assuming a carry- in value of 
0=0. This will be the case if G=0. On the other hand, 
ADJ 1 —! whenever DEOl and no carry-out is indicated for 
the binary adder 10 assuming a carry-in value of 0=1. 
This will be the case if both 6=0 and P=0. 
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CIAIMS 

1, A digital adder circuit operable to form the sum of 
two n-bit operands CA0-A3, B0-B3) representing binary- 
coded numbers of radix other than a power of two, wherein 
a correction value equal to the difference between 2 n and 
said radix is added to the operands and the operands are 
added together as if they were pure binary numbers to form 
an intermediate result (IR) , and wherein the correction 
value is subtracted from the intermediate result if the 
intermediate result is less than 2 n , 

c haracterised ix that the addition of the correction value 
is performed by the same logic circuit (10) as performs 
the binary addition of the operands, simultaneously with 
said binary addition . 

2. A digital adder circuit according to Claim 1 
comprising: 

Cal a plurality of multiplexers (MX! each having two 
selection control inputs and four data inputs, 
corresponding pairs of bits CAO, BO - A3,B31 of 
the two operands being fed to the selection control 
inputs of the respective multiplexers; and 
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Cb> a control circuit C131 for applying a patt rn 

of bits (PF, PFX, GF, GFX) to the data inputs of 
tixe multiplexers (MX) such as to condition the 
multiplexers to produce output signals (GO, PO - 
G3, P3I corresponding to the binary sum of th two 
operands plus the correction value* 

3. A digital adder circuit according to Claim 2 wherein 
the control circuit (13) is alternatively operable to 
apply a different pattern of bits (PF, PFX, GF, GFXJ to 
the data inputs of the multiplexers (MX), such as to 
condition the multiplexers to produce output signals (GO, 
PO - (S3, P3) corresponding to the binary sum of the two 
operands, without the addition of the correction valu • 

4. A digital adder circuit according to Claim 2 or 3 
operable to form the sum of two 4-bit binary-coded-decimal 
operands , wherein there are eight of said multiplexers (MX) , 
and wherein said control circuit CX31 is operable to apply 
the pattern of bits 1000 0110 1110 1001 1110 1001 1000 0110 
to the data inputs of the multiplexers so as to condition 
the multiplexers to produce carry generate and propagate 
signals CGO, PO - G3, P31 corresponding to the binary 
addition of the two operands plus the correction value 
OHO Cd cimal 6 J . 



5. A digital adder circuit according to Claim 4 wherein 
the control circuit (13) is alternatively operable to 
apply the pattern of bits 1000 0110 1000 0110 1000 0110 
lOOO OHO to the data inputs of the multiplexers so as to 
condition the multiplexers to produce carry generate and 
propagate signals CGO, PO - G3, F31 corresponding to the 
binary addition of the two operands, without the addition 
of the correction value. 

6. A digital adder circuit according to any preceding 
claim wherein the logic circuit CIO), does not receive any 
carry- in signal, and further comprising an incrementer 
circuit (14) for incrementing the intermediate result 
(IR) by one, and a selector circuit (181 controlled by 

a carry-in signal (C) for selecting the intermediate result 
CIR) when the carry- in (C) is zero, and selecting the 
incremented intermediate result CIR+11 when the carry- in 
is one. 

7 . A digital adder circuit according to Claim 6 , 
comprising two adjustment circuits (15,161 operable to 
subtract the correction value from the intermediate 
results (IR) and from the incremented intermediate result 
(IR+11 respectively. 
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